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Abstract. We give a combinatorial proof of Guo's multi-generalization of Munarini's 
identity, answering a question of Guo. 
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1 Introduction 

Simons [7] proved a binomial coefficient identity which is equivalent to 

E(i)("r)(-^-)^g(:)(";>' (-> 

Several different proofs of (11 .ip were given by [HG3E] • Using Cauchy's integral formula as 
in [5], Munarini [I] obtained the following generalization 



fc=0 v / \ / fc=0 



where a,/3,x and y are indeterminates. It is clear that (11.21) reduces to (II. ip when 
a = (3 = n and y = 1. Shattuck [B] and Chen and Pang [2] provided two interesting 
combinatorial proofs of (II. 2p . 

Recently, Guo [3] obtained the following multinomial coefficient generalization of (11.21) 
as follows: 



E( _ 1)W - M ^ - + M) (/» + W) (x + y) v - t _ £ ( - ) (/» + J>y y 

k=0 v / \ / k=0 \ / \ / 

(1.3) 

where n = (ni, . . . , n m ) G N m , |n| = n\ + ■ — h n m , x, y G C m , the multinomial coefficient 
r ) is defined by 

, x(x — 1) • • • (x — Inl + 1) 

z\ ^— i /-! ^ if n G N m , 

m! ■ ••n m ! 

0, otherwise, 



,k,,n-k 
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and b a = ■ ■ ■ b a ™ for a = (a 1} . . . , a m ) G N m and b = (6i, . . . , b m ) G C m . 

In this paper we shall give an involutive proof of 1 11. 3ft . answering a question of Guo [3]. 
Our proof is motivated by Shattuck's work [6] . 



1 



2 The Involutive Proof 



Note that both sides of (jl.3p are polynomials in a, (3 and yi, ... , y m . We may 

only consider the case of positive integers with (3 > a. We first understand the unsigned 
quantity in the sum of the left-hand side of (ll.3p . Let V — {a,bi, . . . , b m } be an alphabet. 
We construct the weighted words w — wi ■ ■ ■ wp+\ n \ on T as follows: 

i) Choose k = (fci, . . . , k m ) G N m with < h < m; 

ii) Let a subword of Wi • • • Wj8_ a+ | n | be a permutation of . . . , 6^ m_fcm }, with each 
fcj weighted and also circled; 

iii) Let all the other WiS be a permutation of {a' 3 , b kl , . . . , b k ™}, with each bi weighted 
Xi or yi and each a weighted 1. 

We call such a weighted words w a configuration, and define its weight as the product 
of the weights of all the iWj's. It is not hard to see that the sum of the weights of the 
configurations defined above is equal to (^"n"^"') ( /3 ^ k ') ( x + y) k y n_k f° r an Y k G N m . 

Let S 1 " 1- and S* - denote the sets of configurations with an even or odd number of circled 
positions, respectively. We pair members w of S + and S~ by identifying the first uij with 
weight yi (1 < i < m) in w\ • • •wp- 0L+ \ n \ ) either circling it or uncircling it. Here we give 
an example for f3 = 4, a = 2 and n = (2, 2): 

a b 2 a b\ a b\ a <^=^> a b 2 a (fej) (b^) a b\ a 

X2 yi 2/2 xi x 2 yi y 2 x x 

This pairs all configurations except those where every position weighted y^ is in the 
right a positions. These configurations w must belong to S + and the sum of their weights 
is equal to the right-hand side of ( II. 3p . This is because if the subwords with elements 
weighted ^ (1 < i < m) in u>g_ Q+ | n | +1 • • • wp+\ n \ is a permutation of {6™ 1_fcl , . . . , b^ n ~ km }, 
then there are (^) possible ways to choose the remaining subwords of w, where each 
bi is weighted Xi. This proves (II. 3p . 
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